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1 . In an electronic device Waving a processor coupled to a computer readable 
memory for implementing steps, aS method of calculating a mask for a desired code offset in 
5 an LFSR, the method comprising the steps of: 

a) receiving the desired coate offset from a reference code state chosen for a first 
field; 1 

b) calculating a first field victor in the first field with the desired code offset sought 
in the first field; and 

c) transforming the first fieL 1 vector into a second field vector in a second field, the 



10 



second field vector operable as a mjsk in the LFSR configured in the first field. 



2. The method recited in Clfrim 1 wherein the first field is a Galois field and the 
second field is a Fibonacci field. 



15 
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3. The method recited in Cllm 2|wheMin transforming step c) comprises the 
following step: 

multiplying the Galois field \lectoi^by a transformation matrix to obtain the 
Fibonacci field vector. 

4. The method recited in Claim 3 wherein the transformation matrix is a linear N x 
N matrix, and wherein N is the degre^j of the polynomial that defines the Fibonacci field and 
the Galois field. 



25 5. The method recited in Claim 1 wherein the reference code state in the Galois 

field corresponds to the reference coda state in the Fibonacci field. 

6. The method recited in Claim 5 further comprising the step of: 
d) transforming the reference cc|de state from the Fibonacci field to the reference 
30 code state in the Galois field. 



7. The method recited in Claim p further comprising the step of: 



e) calculating the Galois field ve< 
the reference code state in the Galois fie 



35 



tor corresponding to the desired code offset from 
d. 
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8. The method recited in Clair* 6 wherein transforming step d) comprises the 
following step: f 

multiplying the field vector representing the reference code state in the Fibonacci 
field by a transformation matrix to obtain a subsequent field vector representing the 
5 reference code state vector in the Galois field. 



9. In an electronic device havling a processor coupled to a computer readable 
memory for implementing steps, a m ethod of calculating a transform matrix for 
transforming a field vector from a second field to a field vector in a first field, the method 



10 comprising the steps of: 

a) receiving a reference code 



b) generating a first field vector of t 



m thi 



c) iterating an LFSR state fix 

d) generating a new field vec tor 
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e) assembling the first field \ 



20 



f) identifying an output tap 1 
output sequence is received. 



state cho 



ecto 




for the first field; 
[erence code state; 

ector to form a new LFSR state; 
new LFSR state; and 
new field vector into a transform matrix. 



10. The method recited in Claim 9 wherein the first field is a Galois field. 



11. The method recited in Claim 9 further comprising the step of: 



^cation of an LFSR in the first field from which an 



12. The method recited in Claim 1 1 further comprising the step of: 
g) aligning the reference co ie state in the first field vector with the output tap 

25 location of the LFSR. 

13. The method recited in Claim 9 further comprising the step of: 
f) repeating steps c) through! d) a quantity of N times, wherein N is the degree of the 

polynomial defining the first field aid the second field 




14. The method recitfpd in Claim 13 wherein assembling step e) comprises the 
following steps: 

el) providing the first field vector as the bottom row in the transform matrix; 
e2) providing trie new field vector as the next highest row in the transform 

35 matrix; and 
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e3) repeating providing step e2) a total of N-2 times for a total of N rows in 
the transform matrix. 



15. A method of advancing k state of a Galois linear feedback shift register (LFSR) 
by a code offset, the method comprising the steps of: 

a) receiving a Fibonacci mask corresponding to the code offset for the Galois LFSR; 

b) loading the Fibonacci mailk in the Galois LFSR; 

c) iterating the Galois LFSR|according to the Fibonacci mask; and 
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d) receiving an output from t 



16. The method recited in Claim 15 further comprising the step of: 



e) identifying a desired code 



17. The method recited in C 

e) identifying the desired co 

f) selecting a Fibonacci mas^ 

g) slewing the Galois LFSR 

18. The method recited in C 
e) storing the Fibonacci mas 



le Galois LFSR corresponding to the code offset. 



offset for the Galois LFSR; and 



f) selecting the Fibonacci ma ;k that exacjly matches the desired code offset. 




mprising the step of: 
Galois LFSR; 
isely matches the desired code offset; and 
desired code offset. 

aim 15 further comprising the step of: 
c in memory. 



19. The method recited in Cjlaim 15 further comprising the step of: 
e) receiving a request to adyance the Galois LFSR by the code offset. 



20. The method recited in 
e) calculating the Fibonacci 



Cflaim 15 further comprising the step of: 
mask corresponding to the desired code offset. 



21 . An electronic device fo - generating a mask for a linear feedback shift register 
30 (LFSR), the electronic device comprising: 
a processor; 

a computer readable memory unit coupled to the processor, the computer readable 
memory containing program instruotions stored therein that, when executed via the 
processor, implements a method of generating the mask for the LFSR, the method 
35 comprising the steps of: 
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first field; 



a) receiving a desired dbde offset from a reference code state chosen for a 



b) calculating a field vjpctor in the first field with the desired code offset 
sought in the first field; and 
5 c) transforming the first field vector into a second field vector, the second 

field vector operable as the mask in the LFSR configured in the first field. 

22. The electronic device recited in Claim 21 wherein the first field is a Galois field 



and the second field is a Fibonacci fie 
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15 



d. 



23. The electronic device recitjed in Claim 21 wherein transforming step c) 
comprises the following step: 

multiplying the Galois field vejbtor \fy ^transformation matrix to obtain the 
Fibonacci field vector. 



24. The electronic device recice* 
linear N x N matrix, and wherein N isf thl 
Fibonacci field and the Galois field 



20 




23 wherein the transformation matrix is a 
of the polynomial that defines the 



25. The electronic device reci ted ih Claim 21 wherein the reference code state in the 
Galois field corresponds to the reference code state in the Fibonacci field. 



26. The electronic device redited in Claim 22 further comprising the step of: 
d) transforming the referenc^f code state from the Fibonacci field to the reference 
25 code state in the Galois field. 



27. The electronic device recited in Claim 26 further comprising the step of: 

e) calculating the Galois field vector corresponding to the desired code offset from 



30 



the reference code state in the Galois field. 

28. The electronic device repited in Claim 26 wherein transforming step d) 
comprises the following step: 

multiplying the field vector representing the reference code state in the Fibonacci 
field by a transformation matrix to cbtain a subsequent field vector representing the 
35 reference code state vector in the Ge lois field. 
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29. An electronic device for generating a mask for a linear feedback shift register 
(LFSR), the electronic device comprising: 
a processor; 

a computer readable memory unit coupled to the processor, the computer readable 
5 memory containing program instructions stored therein that, when executed via the 



processor, implements a method of calculat 



10 



ng a transform matrix for transforming a field 
vector from a second field to a field vector in a first field, the method comprising the steps 
of: 

a) receiving a reference code? state chosen for the first field; 

b) generating a first field vector of tfep reference code state; 

c) iterating an LFSR state fifom thfi fifrst field vector; 



d) generating a new field vectori| 



15 




new LFSR state; and 



20 



e) assembling the first field vec/c^ar d the new field vector into a transform 

matrix. 

30. The electronic device recited ih Claim 29 wherein the first field is a Galois field. 

3 1 . The electronic device recited in Claim 29 further comprising the step of: 

f) receiving an output tap location from which an LFSR outputs its sequence. 

32. The electronic device recited in Claim 29 further comprising the step of: 

f) aligning the reference c ode state in the first field vector with the output 
tap location of the LFSR. 



25 



33. The electronic device recited 
f) repeating steps c) throu; 



in Claim 29 further comprising the step of: 
h d) a quantity of N times, wherein N is the 




degree of the polynomial defining the first field and the second field. 



34. The electronic device recited in Claim 33 wherein assembling step e) comprises 
30 the following steps: 1 

el) providing the first field vector as the lowest row in the transform 
matrix; | 

e2) providing 



transform matrix; and 
35 e3) repeating 

rows in the transform matrix. 



the new field vector as the next highest row in the 
providing step e2) a total of N-2 times for a total of N 
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35. A code generator system comprising: 

a Galois linear feedback shift register (LFSR; 

a processor coupled to the Galois linear feedback shift register; 

a computer readable memory unit coupled to the processor, the computer readable 
memory containing program instructions stored therein that, when executed via the 
processor, implements a method of advancing a state of a Galois linear feedback shift 



register (LFSR) by a code offset, the 



method comprising the steps of: 



LFSR; 



10 



a) receiving a Fibonacci mask corresponding to the code offset for the Galois 



b) loading the Fibonacci mask in the Galois LFSR; 



c) iterating the Galois 

d) receiving an outpul 



offset. 



15 



36. The code generator systdjm 

e) identifying the desired coc e 

f) selecting the Fibonacci mask 



20 



37. The code generator system recit 
e) identifying the desired code offs 



LFSR according to the Fibonacci mask; and 
from the Galois LFSR corresponding to the code 



and 




her comprising the step of: 
FSR; and 
tches the desired code offset. 



35 further comprising the step of: 
alois LFSR; 



f) selecting the Fibonacci maisk that most closely matches the desired code offset; 



g) slewing the Galois LFSR \o attain the desired code offset. 



25 



38. The code generator system recited in Claim 35 further comprising the step of: 



e) storing the Fibonacci mask! in memory. 
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39. The code generator syste|n recited in Claim 35 further comprising the step of: 
e) receiving a request to advance the Galois LFSR by the code offset. 



40. The code generator systeih recited in Claim 35 further comprising the step of: 
e) calculating a transform matrix corresponding to a Fibonacci LFSR equivalent to 
the Galois LFSR. 



35 



41 . The code generator system! recited in Claim 40 further comprising the step of: 
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f) calculating the mask corresp mdingjbjhe desired code offset using the transform 
matrix. | J 
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